The Cyclic Sieving Phenomenon on the Alternating Sign Matrices
نویسندگان
چکیده
We first present a previously unpublished result of Stanton [11] that the group of order four generated by rotation by 90◦ acting on alternating sign matrices exhibits the CSP with the obvious q-analogue of |ASM(n)|. In [12], Wieland introduced a much larger cyclic group that acts on the set of alternating sign matrices. Unfortunately, it has a very complex orbit structure that does not exhibit the CSP with that polynomial and is not suggestive of CSP with any simple polynomial. However, we found smaller groups that do exhibit the phenomenon, and in the process discovered an extremely large group of maps on the alternating sign matrices. We finish by suggesting the existence of a group of order three on the ASMs that exhibits cyclic sieving and a class of subsets of the ASM(n) that exhibit cyclic sieving with gyration and a new set of polynomials.
منابع مشابه
The Cyclic Sieving Phenomenon for Non-Crossing Forests
In this paper we prove that the set of non-crossing forests together with a cyclic group acting on it by rotation and a natural q-analogue of the formula for their number exhibits the cyclic sieving phenomenon, as conjectured by Alan Guo.
متن کاملPattern Avoidance in Alternating Sign Matrices
We generalize the definition of a pattern from permutations to alternating sign matrices. The number of alternating sign matrices avoiding 132 is proved to be counted by the large Schröder numbers, 1, 2, 6, 22, 90, 394 . . .. We give a bijection between 132-avoiding alternating sign matrices and Schröder-paths, which gives a refined enumeration. We also show that the 132, 123avoiding alternatin...
متن کاملThe Cyclic Sieving Phenomenon for Faces of Generalized Cluster Complexes
The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridge’s q = −1 phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a generalization of the cluster complexes found by Fomin and Zelevinsky. In this paper, the faces of various dimensions of the generalized cluster complexes in typ...
متن کاملAffine Alternating Sign Matrices
An Alternating sign matrix is a square matrix of 0’s, 1’s, and −1’s in which the sum of the entries in each row or column is 1 and the signs of the nonzero entries in each row or column alternate. This paper attempts to define an analogue to alternating sign matrices which is infinite and periodic. After showing the analogue we define shares desirable cahracteristics with alternating sign matri...
متن کاملAlternating Sign Matrices and Descending Plane Partitions
An alternating sign matrix is a square matrix such that (i) all entries are 1,-1, or 0, (ii) every row and column has sum 1, and (iii) in every row and column the nonzero entries alternate in sign. Striking numerical evidence of a connection between these matrices and the descending plane partitions introduced by Andrews (Invent. Math. 53 (1979), 193-225) have been discovered, but attempts to p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007